When is there a multipartite maximum entangled state? 
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Abstract 

For a multipartite quantum system of the dimension d\ <g> d.2 <8> • • • d n , d% > c?2 > • • • > d n , 
is there an entangled state maximum in the sense that all other states in the system can 
be obtained from the state through local quantum operations and classical communica- 
tions (LOCC)? When d\ > n™ =2 dj, such state exists. We show that this condition is also 
necessary. Our proof, somewhat surprisingly, uses results from algebraic complexity theory. 
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1 Background and the statement of the main result 



A quantum system consisting of several subsystems may be in an entangled state, such that 
measurements on the subsystems may produce outcome statistics fundamentally different 
from those produced through a classical process. Since its discovery by Einstein, Podol- 
sky, and Rosen [T], quantum entanglement has been found to be central for non-classical 
properties of quantum systems. In particular, it plays a fundamental role in quantum infor- 
mation processing applications such as unconditional secure key distribution and super fast 
quantum algorithms. It is therefore of fundamental importance to understand the nature of 
entanglement. Indeed, the past two decades have witnessed the rapid development of a the- 
ory of quantum information, at the heart of which is the theory of quantum entanglement. 
Horodecki et al. [2] and Guhne and Toth [3] are recent surveys on the subject. 

Our study is motivated by the following objective, which is important for the practical 
applications of quantum entanglement: how do we establish quantum entanglement between 
multiple parties separated spatially? One straightforward solution is for one party to prepare 
the desired state |0), and send the others their corresponding portion of the state. The 
problem of this solution is that moving quantum objects around without corrupting them 
is difficult and expensive, especially when the parties are remotely separated. 

The celebrated quantum teleportation protocol [4] provides an alternative approach: the 
parties initially share some special but fixed entangled state |0o), which will then be trans- 
formed to \<f>) through local quantum operations and classical communications (LOCC). 
Ideally, |0o) should work for all possible |0) desired. The question we address is: for which 
dimensions of the system is there such an initial state that can generate all other states in 
the system? 

Let n,di,d>2, ■ ■ ■ ,d n be integers with n > 2, and d\ > d<i > • • • > d n > 2. We denote 
by d\ ® c?2 <8> • • • d n the tensor product of n Hilbert spaces, each of the dimension d±, d^ 
d n , respectively. We refer to the whole system by H, and each subsystem by A, B, C, 
Z, respectively. We use superscripts A,B,C, - • • , Z on states or operators to indicate the 
space they are associated with. Let |0i) and 1 02) be t w ° states in d\ ® ■ • • ® d n . We write 
102) <locc |0i) if |0i ) can be transformed to |02) through a LOCC protocol. A state |0o) 
is said to be a maximum entangled state (MES) if |0) < L occ |0o) for all |0) in the same 
space. Thus our problem is, which space d\ ® ■ ■ ■ <8> d n contains a maximum entangled state? 

Besides the practical motivation described above, our question is also among the most 
basic questions in the framework of entanglement manipulations, which is to study proper- 
ties of entanglement under LOCC transformations. This is a major paradigm for studying 
entanglement where many central results were obtained. A particular task in this paradigm 
is to classify entangled states through their conversion relations. Note that classical com- 
munication should not increase any reasonable notion quantifying entanglement — indeed, 
this monotonicity under LOCC transformation is considered the only natural requirement 
for entanglement measures [5]. Therefore, the relation < LO cc induces a natural partial 
ordering of quantum states (or more precisely, of the LOCC equivalence classes) by the 
amount of entanglement. Our problem, which is to ask when a maximum element exists, 
is thus among the very basic questions regarding the structure of this ordering. We stress 
that the definition of "maximum" in this paper is restricted to the LOCC ordering. There 
may be other definitions of maximum entangled states with respect to other orderings. 
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When n = 2, the answer to our question is well known through the use of the tele- 
portation protocol with the generalized EPR state (commonly referred to as the maximum 
entangled state for bipartite systems) 

\* d2 ) AB = d f:\i) A \v B , a) 

8=0 

where {\i) A : i = O.A2 — 1} and {\i) B ■ i = 0..d,2 — 1} are orthonormal in A and B, 
respectively. The teleportation protocol can be generalized to arbitrary n, as long as 

di > njLjrfi- ( 2 ) 

On the other hand, not all spaces have a maximum entangled state. For example, Diir, 
Vidal and Cirac showed that there is no MES in the 2 ® 2 <g> 2 space [6] . The main result of 
this paper is that a MES exists only if Eqn. ([2]) holds. 

Our result is actually slightly stronger. Following the notation of Bennett et al. [7J, 
if \4>i) can be transformed to l^} with a non-zero probability, we write \4>2) <slocc 
where "SLOCC" stands for Stochastic Local Operations and Classical Communications. 
Similarly, is called a stochastic maximum entangled state if Ifa) <slocc |</>i) for all 
\4>2) hi the same space. The partial ordering < S locc was introduced by Bennett et al. [7J 
in order to provide a simpler classification of multipartite entanglement (there are infinitely 
number of LOCC equivalence classes even for 2 qubits), and has been subsequently studied 
by many authors. Clearly a MES is also a SMES; thus if Eqn. ([2j) holds then a SMES exists. 
We now state our main theorem. 

Theorem 1.1. If di < n™ =2 dj, there is no stochastic maximum entangled state in the state 
space d\ (g> di ® • • • ® d n . 

Our proof uses the notion of tensor rank from algebraic complexity theory (C.f. Chapter 
14 in [8]). The tensor rank of \(f>) £ 7i, Sch((f>), is the minimum number of product vectors 
that can linearly express \cp). That is, Sch((f)) is the minimum integer k such that there 
exists product vectors \(f>f) <S> \<t>f) <8> • • ■ \4>f) £ d\ ® d<i ® ■ ■ ■ ® d n such that 

b> = Ei^>®i*f>®-i*f>- 

Sch{(p) can also be called Schmidt rank or Schmidt number [9j, and is precisely the rank 
of the reduced density matrix Tr^ (I^X^I) when n = 2. In general, the tensor rank is the 
minimum number of multiplications to compute a set of linear forms determined by \<f>). 
For example, the minimum number of non-scalar multiplications for multiplying two n by 
n matrices is precisely the tensor rank of the following element in n 2 n 2 ® n 2 : 

n-l 

E l*>i)l*' fc )l fe 'j)> 
i,j,k=0 

where each component space has a product orthonormal basis {\i,j) ■ i, j = 0..n— 1}. It was 
observed in [10] that the above state is precisely the tripartite state \^ n ) ABC = \<& n ) AB (g) 
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(g) |<3?„) . This connection enables us and a co-author to show the equivalence 
between the computational complexity of matrix multiplication and efficiency of a certain 
entanglement transformation that produces EPR pairs |lUj . 
The tensor rank of a Hilbert space TL is 

Sch(H) = max{Sch{(f>) : \<f>) G TL}. 

Many works have been done to determine the tensor rank of specific tensors and of various 
spaces. We will use the following results. 

Theorem 1.2. Consider Sch(TL) for TL = d\ <g> d 2 <g> d% . Let k = d 2 d% — d\. 

(i) (Theorem 6(H) of JTlf) If k > 1, then Sch(H) >d x + [^2k + 2 J - 2. 

(ii) (Theorem 3 of JW$) If k < max{d 2 , d 3 } and < k < 4, then Sch{H) = d 2 d 3 - [§] . 

2 Proof of the Main Theorem 

We now turn to the proof of the main result. We shall first obtain some structural results 
about SLOCC and the induced ordering on the states. We say that \(f>\) and \(j>2) are SLOCC 
equivalent if \<pi) < SLO cc \<h) an d \(f>2) <slocc \<Pi)- Then < SL occ defines a partial oder on 
SLOCC equivalence classes. We will often identify a state with its equivalence class. A 
state \4>) is said to be SLOCC maximal ii for any \cf>) < S locc W) implies < S locc \4>)- 
For the rest of the paper, we may omit "SLOCC" when referring to equivalence, equivalence 
classes, maximal state, etc. We know the following fact about SLOCC [6]. 

Lemma 2.1. Let \(j>) and S d\ ® d 2 ■ ■ ■ <8> d n . Then < S locc \ < t>) ^ an d only if there 
are linear operators Li, • • • ,L n such that (L\ (g) • • • ® L n )\4>) = W)- I n particular, \<f>) and 
|^) are equivalent under SLOCC if and only if Li, ■ ■ ■ ,L n are invertible. 

Since local linear operators cannot increase tensor rank, we have the following fact that 
relates tensor rank and SLOCC [13] . 

Proposition 2.2. If\i/i) < SLOCC \<j>), Sch{$) > Sch{i>). 

We say that |$) G TL is of full local ranks if rank(/>|,) = df. for any k, 1 < k < n, where 
p\ is the reduced density operator of obtained by tracing out all subsystems other 

than the fc'th one. We characterize maximal states below. 

Lemma 2.3. A state is maximal if and only if it has full local ranks. 

Proof. We prove the result for n = 3. The other cases are similar. Suppose that |<J>) is 
of full local ranks. Let |^) G TC be such that |$) <s L occ |^)- Then there exists linear 
operators Li,L 2 ,L^ such that {L\ <g> L 2 <g> L^)\^) = |$). As |$) is of full local ranks, we 
have that L\,L 2 ,L^ should be invertible. Thus \*&) and |<&) are equivalent, implying that 
|$) is maximal. 
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For the other direction, assume for the purpose of getting a contradiction that |<&) is 
maximal but is not of full local ranks. Without loss of generality , assume that rank(p^) = 
k < d\. Let {\i) A : 1 < i < k} be an orthonormal basis for the support of p A . Write 

i*> = £k>W c 

i=l 

Let \ip) A G A be such that = for all i, 1 < i < k. Construct |<3?'} as follows: 

|$') = |$) + |^|<^) BC , 

where \4>) BC is any nonzero vector. Let P A = Yli=i O ne can easily verify that |$') 

can be transformed into |$) by SLOCC as 

However, |<£') is not equivalent to |$) as rank(p$,) = k + 1 > rank(p^). That contradicts 
the fact that |<£) is maximal. □ 

The partition of the space d± <8) ■ ■ ■ <8> d n into n sub-systems may be further refined by 
partitioning one, or several, sub-system di into a product space d^\ ® <8> ■ ■ ■ <8> , where 
Hj l =1 dij = di. Note that if a density operator p l on the z'th sub-system is of full rank, its 
reduced density operator p 1 ^ , j = l..kj on the j'th sub-system in the refinement is also of 
full rank. Thus we have the following useful consequence of the above lemma. 

Corollary 2.4. A maximal state remains maximal with respect to a refined partition. 

The following lemma shows that there are at least two general ways of constructing a 
maximal state. 

Lemma 2.5. There is a maximal state |<E>) such that Sch(&) = Sch{H). There is also a 
maximal state with tensor rank d±. 

Proof. By definition, there exists |$) such that Sch(§) = Sch(H). So we can write 

Sch(H) 

m= E K)iA>i7*>- 

i=l 

If |$) is of full local rank, then it follows from the previous lemma that |<J>) is maximal. 
Otherwise, assume without loss of generality that rank(p^) < d\. Thus there exists another 
nonzero vector \a\) G Ha such that {ai\cti) = 0, for all i. Construct |<&') as follows: 

|$') = |3> + |ai>l&i>|ci>. 

where \b\) G He and \c\) G He are arbitrary non-zero vectors. Note that we can ob- 
tain |$) from \&) by performing the local projection (7 — |ai)(ai|) j4 (g> I B <8> Thus 
Sch(&) > Sch($>), and that |<J>') is of the maximal tensor rank Sch(H). Furthermore we 
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have rank(p^,) > rank(p^). If |<3?') is of full local rank already, the proof is complete. Oth- 
erwise repeat the above arguments. Thus after a finite number of repetitions of the above 
steps, we can obtain a state of the maximum tensor rank and, of full local ranks, thus 
maximal. 

We construct a maximal state with the tensor rank d\ as follows. Take a basis {(a^) : k = 
1, • • • , d\} of TLa and a set of d\ linearly independent product vectors {|6fc)|cfc) : 1 < k < d\} 
of TLb <8> 'He an d then construct 

di 

l*> = ^2\ak)\b k )\c k )- 
k=l 

Clearly Sch(^) = d\. However, we cannot guarantee that Sch(^) is of full local rank at 
B and C sides. For instance, {|&&) : 1 < k < d\} may not span TCb- A simple example is 
|0) 1 00) + 1 1)1 01), which is of tensor rank 2 but is not of full rank. One can avoid this problem 
by using the special construction presented in Ref. [15]. An alternative construction is as 
follows. Let {|0), • • • , \d — 1)} be a basis for a dimension d space. Consider the state 

d$ — 1 d2 — l d\ — 1 

where (aj,q)'s are distinct elements that do not appear in the first two terms. It is quite 
straightforward to verify the above state is maximal and has tensor rank d\. □ 

We will assume from now on that d\ < d% ■ ■ ■ d n , and show that there are at least two 
incomparable maximal states under this assumption. We will focus on n = 3 and return to 
the general case later. Let k = ^2^3 — d\. 

First, we prove the result for the case Sch(7i) > d\. We then show if d\ < — 1 then 
SchiTi) > d\. Finally we show that for d% = d^d^ — 1, there are precisely minl^,^} > 2 
number of maximal equivalence classes. 

By Lemma |2.5[ if Sch(TC) ^ d\ then there are two incomparable maximal states. This 
is indeed the case when k > 1. 

Lemma 2.6. There are at least two incomparable maximal states in di<g> cfe <8> d^ if k > 1. 

Proof. By Theorem II .21 we have Sch(H.) > d\ + 1 for k > 4, by Item (i), and for k = 2, 3 by 
Item (ii) (note that when k = 3, max{d2,d3} > k, since otherwise d\ = c?2 = ^3 = k = 2). 
Therefore, when k > 4, Sch(7i) 7^ d\. Since any two equivalent states must have the same 
tensor rank (by Proposition I2.2p . Theorem 11.11 implies that there are two incomparable 
maximal states. □ 

We now focus on the case d\ = £^3 — 1. By Theorem ll.2f ii). Sch(&) = d\. Since a 
maximal state has full local ranks thus having a tensor rank > d\, its tensor rank must be 
precisely d\. The following lemma completes the proof for our main theorem for n = 3. 

Lemma 2.7. If d\ = c^cfe — 1, there are precisely min{(f2) ^3} inequivalent maximal states. 
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Proof. Let |$) = Eiio 1 \ i ) A \ ( t > i) BC and 1^) = Eiio 1 l^l^i)" 80 are two maximal states. 
Since they are of full local ranks, {\4>i) : i = 0..d\ — 1} and {(V'i) : i = 0..di — 1} are 
linear independent. Therefore, there exist two unique (up to a phase factor) non-zero states 
\$') BC and \^') BC such that (&\<j>i) = and (W\i>i) = 0, for all i = 0..di - 1. 

If |$) and \^f) are equivalent, there exist invertible operators Li,L2,L^ such that |<I>) = 
(Li <8> L 2 (8) L 3 )|^), implying that 

span{|0j) : 1 < i < d±} = (L 2 ® L3)span{|^) : 1 < i < d±}. (3) 

This is equivalent to 

\&) bc = ((Lir 1 ® (Lir^'f . (4) 

In other words, |$') and |^') are equivalent under SLOCC. Note that |$') and \^f') are both 
bipartite pure states. It is well known that two bipartite pure states are SLOCC equivalent 
if and only if they have the same Schmidt rank. For a non-zero pure state in d2 ® c?3, the 
Schmidt rank may take any values from 1, min{d2, d%}. Therefore, there are at least 
min{d2,d3} different equivalence classes of stochastic maximal states. 

On the other hand, if |<J?') and \^>') have the same Schmidt rank, there exist invert- 
ible L2 and L3 such that Eqn. and consequently, Eqn. ([3]) hold. Thus L2 <8> L^ty) = 
X^io 1 \ a i) A \' l l ; i) 1 f° r some states |a«) A , i = 0..d\ — 1. Those states must be linearly indepen- 
dent, since L2 <8> L3 does not change the local rank of |^). Thus setting L\ = YliLs^ 
we have that L\ is invertible and = L\ % L2 <S> L^\^). Thus |$) and \^f) are equivalent. 
Consequently, there are at most mm{d2,ds} number of maximal equivalence class. □ 

An example to illustrate Lemma 12.71 is the state space H = H.3 <8> H2 <8> T~(-2 ■ Miyake has 
obtained all eight equivalence class of this space |16j . Two of these equivalence classes are 
maximal. The above Lemma provides an alternative method to characterize the maximal 
states in this space. By the Lemma, there is a one-to-one correspondence between the 
maximal equivalence class of TC and the equivalence class of TC = TL2 ®H 2 . The latter space 
has precisely two equivalence class with the representatives |<J>^) = 1 10) and |$ 2 ) = |01) — 
1 10). As a result, there are only two maximal equivalence class, which can be constructed 
according to and |3> 2 ) as follows: 

|$i> = |0)|00) + |1)|01) + |2)|11), 

|$ 2 ) = |0)|00) + |1)(|01) + |10)) + |2)|11). (5) 
Lemma 12.61 and 12.71 together imply Theorem 11.11 

We have finished the proof of Main Theorem for n = 3. We deal with the general case 
below (that is to show that there is no maximum state in d\®d2®- ■ -®d n if d\ < c^cfe • • • d n ). 

Proof of Theoren il . il We need only consider n > 3. Suppose that n = 4 and d\ < ^2^31^4. 
Consider the tripartite state space d± (g> d2 (8> ^3^4. There are two cases: 

Case 1. d^d^ = d\d%. Since d\ > d 2 > d$ > d^ we have ^1 = ^2 = ^3 = ^4 = d. One 
can easily verify that \$d) AB ® \<&d) CD and \3>d) A ° <8> \&d) BD both are of full local rank d, 
where \<&d) is the generalized EPR state defined in Eqn.[TJ Observe that with respect to the 
AC : BD partition, the former is entangled yet the latter is not, and with respect to the 



7 



AB : CD partition, the opposite holds. Since no LOCC protocol can create entanglement, 
the two states are not comparable under SLOCC. 

Case 2. d^d^ < d\d2- In this case, applying the result for n = 3 we know that there are 
at least two inequivalent maximal states in d\®d2®d^d^. By Corollary [231 those states are 
also maximal in d\ <g> d<i <8> d% <8> d&. They remain incomparable under SLOCC with respect 
to this refined partition. 

Suppose that the theorem is correct for n = k, k > 4. Consider n = k + 1. Since 
k > 4, dkdk+i < d\d2ds • • • By the inductive hypothesis, there are two incomparable 

maximum states in d\ <g> di ® • • • (g) dk-i &> dhd^+i- By Corollary 12.41 they remain maximal 
and incomparable in the refinement Ti. Thus the theorem is correct for n = k + 1, therefore 
correct for all n > 4. □ 



3 Correspondence between maximal equivalence class and 
SLOCC equivalences classes 

In this section we consider state spaces such that d\ < d^ • • • die- So it is impossible to find 
one state from which one can locally prepare any other state even probabilistically. 

An alternative goal is to characterize all maximal equivalence class. In particular, we 
ask when a multipartite state space Ti has only a finite number of maximal stochastic 
equivalence classes. Suppose that Ti has a finite number of maximal equivalence class with 
the representative states • • • , |$jv}- Then for any state S Ti., there exists 1 < k < N 
such that |<E»fc) can be converted into \ip) by SLOCC. So the set of states {|$i), • • • , |$jv)} is 
able to locally prepare any other state in Ti with nonzero probability. In practice, we only 
need to prepare the set of maximal states {(^fe)} and then create other states using SLOCC. 
Thus identifying the maximal equivalence classes for a given space is highly desirable. 

For the sake of convenience, from now on we mainly focus on tripartite state space. 
Most of our results are also valid for the case of K > 3. We assume that di = a^cfe — k, 
where k < d^d^jl. We shall employ a correspondence between the maximal equivalence 
class of Hdx <8> Tid 2 <8> TCd 3 and the equivalence class of TCk Tid 2 ® T~td 3 ■ 

Definition 3.1. Let |$) G Hd 1 ®'Hd 2 ®'Hd 3 andrank(p^) = d 1} write |$) = Y.iU \i) M \4>i) MA3 , 
where : 1 < i < d\} is any basis for 7id 1 - Let T Al (&) be the SLOCC equivalence class 

oiHk®Ti d2 ®H di with representative state |$') = Ya=i \i) Al l^t)^ 3 , where i\i) Al : 1 < 
i < k} is a basis for Tik and {1^) : 1 < i < k} is any basis for span-'-jlc/jj)" 42 " 43 : 1 < i < d\}. 

It is easy to see that T Al (&) is well-defined in the sense that it does not depend on 
which basis of span -1 --^^" 42 " 43 : 1 < % < d{\ we choose. It is also worth noting that any 
state in T Al (&) should be of local rank k between A\ and A2A3. 

The importance of the map T Al is due to the following lemma, which can be treated as 
a generalization of Lemma 12.71 

Lemma 3.2. Let |<&) and |^) be two vectors in Ti such that rank(p^) = rank(p^) = d\. 
Then |<3?) and |*) are equivalent under SLOCC if and only if T Al ($) = T Al {^>). 

Proof. The proof idea is similar to Lemma 12.71 For completeness, we present a detailed 
proof here. By Lemma 12.11 |^) an d l^) are equivalent under SLOCC if and only if there 
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are invertible linear operators L\, L2, L% such that |$) = {L\ ®L 2 ®L%)\ More explicitly, 
we have 

d\ di 

\i) Al \^) MAi = (Li ®L 2 ® L 3 ) K) Al \^) MAz - (6) 

i=l i=l 

Applying {j\ Al <8> I A2Ai to both sides of the above equation, we have 

di 

\^) MA * = (L 2 ® L 3 ) J2ti\Li\iM) A2A3 - 
i=i 

That means 

|^.)A 2 A 3 G ^ L3 ) span {|^)A2A 3 . 1 < • < 

for each 1 < j < d\. Noticing further that L\ is invertible, we have 

span{|^) A2A3 } = (L 2 ® L 3 )span{|^) A2A3 }- (7) 

Conversely, we can readily show that the existence of invertible linear operators L 2 and L3 
such that Eqn. ([7|) holds also implies the SLOCC equivalence between |$) and |^). It is 
easy to verify Eqn. ([7]) can be rewritten into the following 

span^lfc)^} = (L^-^span^ll^)- 42 - 43 }- (8) 

Using a similar argument, we can show the above equation means that |$') = YLi=i \^) Al \ ( Pi~) A2A3 
and \^f'} = Xa=i \i) Al \^i~) A2A3 are equivalent. In other words, T Al (&) and T Al (ty) coin- 
cide. □ 

When k < d 2 d^/2, we have k < d\. It may be much easier to decide the SLOCC 
equivalence between T Al (&) and T Al (^) than that between |<E>) and However, T Al is 
not a one-to-one correspondence between the maximal equivalence class of TC^ ®'Hd 2 ®^d 3 
and the equivalence class of Hk ®T~id 2 ®7~Ld 3 - In general, the image of T Al is only a proper 
subset of Hk <8> T~Ld 2 ® • Fortunately, in the special case of fc = 1 , we do have a one-to-one 
correspondence as stated below. The case of n = 3 was proved in in Lemma 12.71 

Theorem 3.3. There is a one-to-one correspondence between the maximal equivalence 
class in TL^ &> • • • <g> an d the stochastic equivalence classes of Ti^ <8> • • • <8> W<2 K , where 
d\ = da-- - dx — 1- 

The following theorem also follows directly from Lemma 13.21 

Theorem 3.4. If Tik <8> <X> • • • <8> has a finite number of equivalence class, then 
Ti-dx ® Wrf 2 <g) • • • <g> Hd K has a finite number of maximal equivalence class. 

Using the known result that there are a finite number of equivalence class for tripartite 
systems of the dimensions ds = 2, d 2 < 3 [14j, we have the following corollary. 

Corollary 3.5. Each of the following spaces has a finite number of maximal equivalence 
class: (2n — 2) ® n®2, (2n — 3) ® n ® 2, (3n — 2) ® n ® 2, and, when 2 < min{m, n} < 3, 
(2mn -l)0m®n82. 
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For TL = TL7g>TL2<gTL2 ( gTL2, it follows from the above Corollary that it has a finite number 
of maximal equivalence class. In contrast, TL has an infinite number of equivalence class [18J . 
Another notable case is TL = TL±®Tiz®Ti2. We know from [TB] that TL' = TL2 ( gTL3 l gTL2 has 
8 equivalence class. Thus by Theorem 13. 4| Ti has at most 8 different maximal equivalence 
classes. However, the exact number is strictly smaller than 8 as some equivalence classes do 
not correspond to any equivalence classes. A careful investigation shows that TL4 <g Tij, ® H2 
has exactly 5 maximal equivalence classes. 

4 Discussions and open problems 

We showed as our main result that a multipartite quantum system is allowed to have 
a maximum entangled state only when there is a subsystem whose dimension is no less 
than the total dimension of the rest of the system. When this condition does not hold, 
there are multiple distinct maximal equivalence classes. A complete classification of those 
maximal states would be of great value, both theoretically and practically. To this end, we 
provided a connection between the maximal equivalence classes in a state space with the 
stochastic equivalence classes in another state space of a smaller dimension. In particular, 
we proved that when d\ = &2 ■ ■ ■ dx — 1, there is a one-to-one correspondence between the 
maximal equivalence classes of TL^ <8> ■ • • <8> Tid K an d the stochastic equivalence classes of 
Tid 2 (8> • • • ® Tid K ■ Various examples are studied to demonstrate the applications of these 
results. 

We conclude by proposing two directions for further investigations that we consider of 
both theoretical and practical importance. The first is to understand deeper the structure of 
of partial orders on LOCC and equivalence class. Structural results will not only deepen our 
understanding of entanglement, but will also find applications for establishing multipartite 
entanglement when there is no maximum state. 

For example, which spaces have an infinite number of SLOCC equivalence classes, or an 
infinite number of maximal classes? For those spaces having a finite number of maximal 
equivalence classes, the parties can share some number of each maximal states, and use 
them later to generate arbitrary desired states. Note that in this case the ratio of the 
output states and the initial states will not be as efficient as the case when a maximum 
state exists, unless the distribution of the output states is known in advance. A second 
and related question is, given a space that does not admit a maximum state, what is the 
"smallest" state outside the specified space yet is able to generate an arbitrary state in that 
space? For instance, there are two maximal equivalence classes in 2 (g 2 (g 3, represented 
by the states |<&i) and |#2) i n Eqn. (|5j). Either state, however, can generate any state from 
2(g) 2(g> 2 through SLOCC. 

A second direction is to consider approximate generation of entangled states. Are there 
spaces that do not have a maximum state but have an "approximate" maximum state in 
the sense that all other states can be approximated to an arbitrary small precision through 
a LOCC protocol on that state? Such an approximate state is as good as the precise state 
in practice. Consider another setting where the parties wish to generate a large number 
of a target state. A solution is for them to share in bulk some initial state, since many 
copies of a fixed state are likely to be cheaper to manufacture. A natural question is, which 
initial state will offer the most efficient rate of conversion in the worst case (over all possible 
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target states)? In particular, which spaces admit the best possible ratio of 1 asymptotically? 
Perhaps the notion of "border rank" (C.f. Chapter 15 in [8]), the approximate version of 
tensor rank, in algebraic complexity theory may be useful for tackling those intriguing 
problems. 
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